Sort.py

classSolution:
defminAreaRect(self, points: List[List[int]]) ->int:
points_set=set()
min_area=None
points.sort()

foriinrange(len(points)):
x0, y0=points[i]

forjinrange(i):
x1, y1=points[j]

if (x0, y1) inpoints_setand (x1, y0) inpoints_set:
area= (x0-x1) *abs(y0-y1)
min_area=areaifmin_areaisNone \
elsemin(min_area, area)

points_set.add((x0, y0))

return0ifmin_areaisNoneelsemin_area